ych faster than drums and less costly than random-access 
mories, the MOS shift register has become an attractive option 
for many memory functions. Described here are several means of 
jimizing access to stored data and maximizing effective storage 
papacity in CRT display memories and in file memories 
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One of the first complex MOS integrated circuits to find 
extensive acceptance is the MOS shift register. Two 
properties of MOS IC technology are uniquely compatible 
with the design of shift registers: the high impedance 
associated with the gate circuit permits temporary stor- 
age of charge on the parasitic capacitances, and MOS 
technology permits realization of bidirectional transmis- 
sion gates which have zero dc offset. With the transmis- 
sion gate, a gate-node may easily be connected to or dis- 
connected from other points in the circuit. 
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The shift register structure has layout advantages as 
well. Few interconnections are required, basic shift reg- 
ister stages may be made using little silicon area, and 
no decoding or other “overhead” circuits need be placed 
on the chip. These features make the shift register one 
of the potentially lowest cost semiconductor memories on 
the market. 

Shift register memories already have extensive appli- 
cation in computer display-terminals, where the data to 
be displayed are recirculated through the shift register 
memory in synchronism with the CRT display. Also, 
shift registers are often used in electronic calculators as 
memory elements. These devices may also be used for 
small buffer memories where access time may be suff- 
ciently long that the circulation time is not a restriction. 
For example, in printers, card readers, and other com- 
puter peripherals, the MOS shift register may be used 
as a low-cost buffer memory. By providing address coun- 
ters and a comparator, the shift register is often used as 
a low-speed random-access memory. 


Operation 


There are many variations on the basic shift register. 
A typical MOS shift register circuit, ie., half of a dual 
100-bit shift register, is shown in Fig. 1 Each bit of 
the shift register requires six MOS devices. Note that 
the devices of bit 2 have been labeled Qo, through Qor. 
The input to the stage is the charge on the gate of Qua, 
deposited by the previous stage. When clock ¢2 goes 
negative (for p-channel devices), devices Qo, and Qop 
form an inverter stage. If the charge on the gate of Qoa 
is sufficiently negative to cause it to conduct strongly, 
the node common to Qos, Qoz, and Qec will approach 
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Voc (a positive level). However, if the charge at the 
gate of Qo, is positive enough to leave Qo, cut off, when 
$2 becomes negative, this node will approach Vpp, the 
negative bias. 

At the same time, when ¢2 goes negative, Qoco con- 
ducts, charging the parasitic gate capacitance of Qep to 
the same potential as the node common to Qea, Qo, 
and Qoc. When ¢2 is removed, the gate of Qep retains 
its potential. Pulsing ¢; negative then transfers and in- 
verts the data, depositing them at the input to the next 
stage. 

In the circuit shown, an output device is provided so 
that charge need not be retained on external leads. This 
output buffer also acts as an inverter. To make input and 
output levels compatible, an input inverter is provided. 
In Fig. 1, the data is transferred to the output during 
clock phase 1. Thus the data is available during clock 
phase 2. Data at the input must be available prior to and 
during phase 2. Fig. 2 is an example of a dual 100-bit 
shift register using this circuit. Only eight connections 
are required for the dual shift register. 

The circuit shown is a dynamic shift register, using 
only capacitive storage. To retain the data stored in the 
register, the rate at which the data are circulated (or 
clocked) through the register must not fall below some 
minimum, usually approximately 1 kHz at room tem- 
perature. Static shift registers may also be manufac- 
tured using MOS technology. The static register can re- 
tain the data indefinitely if stopped at the proper point 
in the clock cycle. However, static shift register cells are 
significantly larger than the dynamic cells and consume 
much more power. For these reasons, not only are static 
registers more expensive, but static registers are usually 
slower than dynamic registers. 

Earlier designs of MOS shift registers were realized 
with standard high-threshold MOS processing. Relatively 
large voltage swings were required, with typical supply 
voltages being 15 to 20 V. Clock voltages were usually 
approximately 30 V. However, the use of new technology, 
such as the silicon gate process,* permits supply voltages 
of 10 V and clock amplitudes of only 15 V. More im- 
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Fig. 2 Microphotograph of dual 100-bit 
MOS shift register 


portant than the supply voltage is the capability for 
interface with TTL levels that low-threshold MOS offers. 

With the shift register of Figs. 1 and 2, when pin Vcc 
is biased at +5 V and pin Vpp is biased at —5 V, 4 
TTL gate (biased between ground and Voc) can drive 
the input pin of the shift register; and by using a suitable 
resistor on the output terminal, the output can drive # 
TTL load. The connections are shown in Fig, 3. Her®: 
the clocks swing between +5 and —10 V. The positive 
swing should approach Voc with a tolerance of +0.3 V, 
—1.0 V, so that no substrate current flows and no trap 
mission gate remains conductive during the opposilé 


*L. L. Vadasz, A. S. Grove, T. A. Rowe, and G. E. Moore 
“Silicon-Gate Technology,” IEEE Spectrum, Oct 1969, pp. 2 
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Fig. 3 Input and output connections for 
low-threshold MOS shift registers 
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Fig. 4 CRT display terminal 


phase of the clock. Either of these conditions can effec- 
tively reduce the ability of the gate circuits to store 
charge. 

While some variation in power supply and clock am- 
plitudes may be tolerated, if they are of insufficient 
magnitude the range of frequency of operation may be 
reduced at both ends. Excessive supplies may result in 
Problems due to field inversion, i.e., creation of con- 
ducting channels under leads carrying the excessive 


voltage. These channels correspond to undesired connec- 
tions between points of the circuit. 

The clock signals for driving MOS shift registers must 
be capable of producing the desired voltage transitions 
without overlap. That is, the two phases should never 
simultaneously be more than 1 to 2 V more negative 
than Voc. The clock drivers must be capable of driving 
the capacitive loads presented by the shift registers. Even 
silicon-gate shift registers, which have lower clock ca- 
pacitances per bit than those realized with any other 
technology, present capacitances of about 0.1 to 0.2 pF 
per bit. Thus, for a system of 10,000 bits, a capacitance 
of 1000. to 2000 pF can be expected. Allowing that a 
15-V swing in 150 ns corresponds to 0.1 mA per pico- 
farad, to drive a 10,000-bit memory with 150-ns rise and 
fall times the clock drivers must provide 200-mA drive 
currents. (These rise times would limit operation to 1 
MHz or less.) 

The clock drivers must not only be capable of driving 
the capacitive load, but must do so without excessive 
ringing, because ringing might result in violation of the 
restrictions mentioned previously. The power dissipation 
associated with the driving of the capacitive load must 
also be considered. In the example cited above, each clock 
driver draws 200 mA from the power supply during the 
150-ns charging transition. At 1 MHz, the average cur- 
rent is 30 mA, corresponding to a dissipation of 450 


~mW for a 15-V supply. The average power drawn from 


the supply is independent of the rise time of the clock 
drive signal but is proportional to the clocking rate. The 
power may be dissipated in the drive transistors, in the 
shift register, or in circuit resistance. Resistors may be 
placed between the clock driver output and the shift 
registers to reduce dissipation in the semiconductors and 
to provide damping. It is possible that inductors might 
be used to reduce the power dissipation, but the circuits 
necessary to effect the energy exchange between inductor 
and shift-register capacitance are difficult to design. 


Applications 


In many ways, the shift-register memory behaves much 
like an acoustic delay line memory or a drum memory. 
Unlike these memories, the shift register can be in- 
stantaneously started and stopped. It may remain stopped 
for approximately 1 ms. Unlike the drum or acoustic 
delay line, the shift register is easily synchronized with 
many kinds of equipment. For example, in a CRT dis- 
play memory, the clock may be stopped during the re- 
trace, then restarted for the next line. In this way, addi- 
tional buffering can be avoided and yet none of the 
storage is wasted. 

One of the most important uses of shift registers is 
in the CRT display terminal. Fig. 4 shows a block dia- 
gram of the display portion of such a terminal. The 
serial memory is usually realized with MOS dynamic 
shift registers and stores several hundred to a few thou- 
sand characters. To minimize the amount of memory, 
the characters are usually stored in a compact code of 
six to eight bits each. The display on the face of the 
CRT is usually 5 x 7 or 7 x 9 dot matrix, so that to 
display the character, the code must be converted from 
the compact code to the 35- or 63-bit display code. This 
conversion is performed by the read-only memory. 
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Several types of CRT raster scans may be used with 
this type of display. If a standard video scan is used, the 
serial memory must present the same data for several 
line in succession, i.e., for each line on which part of 
that row of characters appears. Fig. 5 shows one way to 
organize the memory so that no storage is wasted. One 
register is used as a recirculating register as well as a 
continuation of the main memory. In normal mode, con- 
trol signal Y is true, X is false, and both clock sets are 
operated in synchronism. When data to be recirculated 
have been loaded into the recirculation register, Y is 
made false, X made true, and the clocks to main memory 
memory are then recirculated as many times as neces- 
sary by applying a sufficient number of clock pulses 
(¢?in and dex). Note that the length of the recir- 
culating register need not be exactly the same as the 
number of characters to be displayed—the shift register 
can be longer if there is sufficient time during retrace 
to shift the unwanted data past the output port. 

Editing of data in the shift register memory can be 
accomplished by providing an extra stage or two which 
can be switched in and out—effectively lengthening or 
shortening the shift register. Thus, when a bit must be 
inserted between two other bits, the data in the register 
are shifted until the two bits between which the new 
data must be inserted are adjacent to the extra stage. The 
data to be added are placed in the extra stage and the 
connections changed to include the extra stage in the 
shift register chain. To maintain the length of the shift 
register at a constant value, some other character must 
be deleted. By clocking the data until the character to 
be deleted is in the extra stage, and then disconnecting 
the extra stage, the deletion can be effected. Fig. 6 shows 
one circuit which may be used to provide this feature. 
When A is false and B and X are true, the extra stage, 
realized by a D flip-flop, is included. When A is true and 
B is false, the stage is not included. Inputs Y and D are 
for loading the D flip-flop with data from an external 


source. The use of AND-OR-INVERT gates results in the 


data in the flip-flop being inverted, so the Q output is 
used. 


Systems Implications 


The MOS shift register promises to offer a low-cost, 
high-performance memory, that falls, both in access time 
and price, between the drum memory and the main 
frame ferrite-core or semiconductor memory. The shift 
register may be used to realize file memories with per- 
formance in this intermediate range. While most drums 
show access times in excess of several milliseconds, and 
mainframe computer memory access time is usually under 
1 ps, shift register memories for bulk data storage will 
probably show access times in the order of 50 to 500 ps. 

Shift-register access time may be reduced below these 
figures in several ways not available with drum systems. 
For example, the shift register can be stopped for periods 
up to 1 ms. If access to the shift register memory can be 
predicted in advance, it may be possible to bring the 
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shift register to the proper location before the data are 
needed. To utilize this capability, it is necessary to antici- 
pate the access at a time greater than the worst case ac- 
cess time in advance of when the access is to be made. 
However, if the prediction occurs too early, the shift reg- 
ister may have to be clocked past the desired location to 
retain the integrity of stored data. Of course, the data 
must then be fully circulated to again reach the desired 
location. However, if it is not possible to predict the next 
access within 1 ms of when needed (a typical maximum 
stopping time), the shift register might be stopped several 
addresses before the desired location. As an example, 
consider a 2-MHz shift register, 1024 bits long, with 
l-ms hold time. Suppose that subsequent accesses to the 
shift register memory can be predicted as occuring some 
time between 0.5 and 10 ms in the future. Normal worst 
case access would be 0.5 ms without prediction. By 
stopping 10 addresses in advance of the desired location, 
worst case access is reduced to 5 ys, and yet the desired 
location is available within 5 ys for at least 10 ms- 
When the capacity of one shift register is insufficient 
to store a given string of data bits, several shift registers 
may be placed in series as shown in Fig. 5. The series 
cascade, while the least expensive organization, increases 
the access time to data in the memory. 
An alternate structure is shown in Fig. 7. This circull 
permits the outputs of several shift registers to be eated 
selectively onto the data bus. The select and read an 
select and write signals may be derived by decoding 
address bits in addition to those used for serial memory 
address. By using floating collector gates on the registe! 
outputs to drive the data bus, the wired-OR connectio®™ 
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Fig. 6 Circuit for adding and deleting data in shift 
register memory 


may be used. Note that if the memory is organized such 
that the random-access address bits are the least signif- 
icant bits of the address, the high-speed TTL logic may 
be used to serially gate several consecutive words over 
the data bus for each access to MOS memory. This se- 
quential gating would normally take place during the 
time when clock phase 2 is active (or after clock phase 
h). 

The technique described above permits high rates of 
data transfer and reduces access time to that for a single 
register. To achieve this connection typically requires 
four gates per shift register, even when the wired-OR 
connection is used as in Fig. 7. 

In many applications involving data transfer between 
file and main storage, it is much more important to make 
a read access to the file than a write access. For example, 
when processing blocks of data or program, the central 
processor cannot proceed until the data are available 
in main storage. Thus, unless the need for the data is 
anticipated, or multiprogramming is used, the processor 
is idle until the data are available. However, the proces- 
sor can continue when data are waiting to be written. 
The main disadvantage of a long wait is that the more 
expensive mainframe storage space is occupied by the 
data that are waiting. 

There are many applications in which data are read 
from a memory file more frequently than they are written 
into the file. Many data files, tables, and subroutine pro- 
grams are used primarily in the read mode. 

The time for access to data in a shift register memory 
can be reduced by providing multiple ports. However, 
each read-write port requires the equivalent of about four 
gates, as shown in Fig. 7. Even more gates are required 
if editing must be done when writing; but, if a port 
provides for reading only, a single gate is sufficient. Fig. 
& shows a shift register memory in which four read-only 
ports have been used with one read-write port. For this 
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Fig. 7 Combination serial and random-access 
memory 
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Fig. 8 Shift register memory with multiple 
read ports and single write port (pull-up 
resistors not shown) 


organization, read-access time is reduced to one fifth of 
the write access time by using twice as many gates as 
for the single port version. This structure can also be 
used for the kind of multiple-access multiplexing de- 
scribed above. 
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Some less conventional but promising uses of shift 
register memories are for variable field-length array 
storage and associative-search files. Many computer and 
data processing operations manipulate data strings which 
are fundamentally of variable length. Names, addresses, 
textual material, and statements in higher level languages 
are all of arbitrary length. When using a random-access 
memory, manipulation of this form of data presents 
severe problems. ; 

Usually a number of sequential addresses are assigned 
to each record or string of characters. The most trouble 
occurs when data must be added to a previously existing 
record, Several choices are available to the programmer: 
all of the records after the one being changed can be 
moved down to make space for the new data, which re- 
sults in a great amount of data manipulation and can be 


very slow; one or more records can be moved to provide ' 


the space, which results in these records being located 
away from related data; the programmer can provide 
extra space in each record, which wastes this space; and 
the changed record can be made to contain a link to 
another location in memory, which can result in having 
to make many accesses to memory to find all of the data 
if extensive editing has been performed. 

The bookkeeping overhead and process-time manipula- 
tions for these techniques can excessively burden a sys- 
tem. However, because shifting is inherent in MOS shift 
register memories, and editing may be readily accom- 
plished with this kind of memory (see above), the first 
choice may be much more readily implemented with a 
shift register memory than a random access memory. 

As shown in Fig. 6, one character can be inserted in 
a record for each circulation of the shift register memory. 
By providing an insertion-deletion register of several bits 
(characters) in length, several bits may be added or 
deleted per circulation. If such a register is made of 
variable length, a wide variety of editing operations can 
be performed in a single circulation. Of course, the single- 
bit register can perform several editing operations if 
several circulations are allowed. A source register might 
be provided to hold data to be used for this editing. 

Conventional shift-register memories have an absolute 
address structure derived from a counter which counts 
clock pulses and determines when a complete circulation 
of the data has been completed. The count cycle is, of 
course, chosen to be of the same length as the shift 
register chain being used. Such a memory can be or- 
ganized much like a conventional magnetic drum mem- 
ory, except with the features of higher operating rates, 
faster access, and variable clock-rate operation. 

Other addressing schemes are also possible. For ex- 
ample, if for each set of data track a marker track is 
provided, the marker track may be used to indicate the 
start of each record in the track set. (A typical con- 
figuration would use six to eight data tracks in each set, 
ie., one for each bit in the code for the characters. ) 
Variable length records may then be addressed by count- 
ing marker bits. 

An even more powerful scheme permits searches on 
the contents of data records themselves. One or more 
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marker tracks might be used to indicate starting points 
of records, numbers of characters per entry in each 
record, and the nature or category of the entry. As an 
example of such a record, consider a possible entry jn 
an employee’s record: 


JONES, E. A. OPERATOR 8.75 


The first item lists the employee’s name, the second 
his job category, and the third his hourly rate. Suppose 
that each such data item within the record uses at least 
6 characters and not more than 63. The marker track 
can contain six bits per item, stating the number of 
character positions used by that item. To search a track, 
a processor reads these codes and adds up the numbers 
of bits allotted to each item. A second marker track may 
be used to designate data categories—name, job classi- 
fication, etc. With this coding scheme, file searches may 
be performed on a purely content-addressable basis. So 
that all sets of tracks can be simultaneously searched, a 
separate processor might be provided for each track. ‘This 
processor would most likely be a single MOS chip with 
a comparator and some temporary storage. 

Additional features could be added to a file system 
of this type by adding a master file-processor. One of 
the functions of such a processor would be moving data 
in the file so all tracks have some editing space available 
and so that some empty tracks are available for long 
records. Other functions which might be performed by 
such a processor are resolving multiple finds in the 
content-addressable array and establishing priorities for 
delivering and writing data. This file organization might 
be made easily compatible with storage on magnetic tape, 
so that more rarely used data need not always reside in 
the file. The variable-speed operation of the shift register 
permits easy synchronization for input from and output 
to a magnetic tape transport. 

While the system described is purely hypothetical, it 
is well within the realm of technical feasibility. The cost 
of the system should be significantly less than a large 
core storage unit of comparable bit capacity. Access 
times, even using full associative search, should approach 
an order of magnitude less than any mechanical drum 
memory. It is somewhat difficult to evaluate such a sys- 
tem in terms of existing hardware, because it would per- 
form functions not now readily available. 


Future Developments 


Not only may the cost of shift registers be expected to 
fall due to improvements in yields and manufacturing 
methods, but new configurations may reduce the costs 
of the peripheral circuits. Many of the circuits show? 
as peripheral in this article may be included on the shift 
register chip in future designs. Larger and higher speed 
structures should also be made available as technology 
improves. When systems designers become familiar with 
the possibilities of this unique MOS device, even widet 
ranges of application may be found. 
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